翻訳と辞書 Words near each other ・ Transitionalisms EP ・ Transitioning (Glee) ・ Transitioning (transgender) ・ Transitions (Aghora album) ・ Transitions (EP) ・ Transitions (film) ・ Transitions (John Digweed album) ・ Transitions (linguistics) ・ Transitions (novel series) ・ Transitions (The Wire) ・ Transitions (Westbound Train album) ・ Transitions Online ・ Transitions Optical ・ Transitions Vol. 2 ・ Transitive case ・ Transitive closure ・ Transitive data skew ・ Transitive dependency ・ Transitive model ・ Transitive reduction ・ Transitive relation ・ Transitive set ・ Transitive verb ・ Transitively normal subgroup ・ Transitivity ・ Transitivity (grammar) ・ Transitology ・ Transitplus ・ Transitshop ・ Transiturus Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Transitive closure ： ウィキペディア英語版 Transitive closure In mathematics, the transitive closure of a binary relation ''R'' on a set ''X'' is the transitive relation ''R''+ on set ''X'' such that ''R''+ contains ''R'' and ''R''+ is minimal (Lidl and Pilz 1998:337). If the binary relation itself is transitive, then the transitive closure is that same binary relation; otherwise, the transitive closure is a different relation. For example, if ''X'' is a set of airports and ''x R y'' means "there is a direct flight from airport ''x'' to airport ''y''", then the transitive closure of ''R'' on ''X'' is the relation ''R''+: "it is possible to fly from ''x'' to ''y'' in one or more flights." == Transitive relations and examples == A relation ''R'' on a set ''X'' is transitive if, for all ''x'', ''y'', ''z'' in ''X'', whenever and then . Examples of transitive relations include the equality relation on any set, the "less than or equal" relation on any linearly ordered set, and the relation "''x'' was born before ''y''" on the set of all people. Symbolically, this can be denoted as: if and then . One example of a non-transitive relation is "city ''x'' can be reached via a direct flight from city ''y''" on the set of all cities. Simply because there is a direct flight from one city to a second city, and a direct flight from the second city to the third, does not imply there is a direct flight from the first city to the third. The transitive closure of this relation is a different relation, namely "there is a sequence of direct flights that begins at city ''x'' and ends at city ''y''". Every relation can be extended in a similar way to a transitive relation. An example of a non-transitive relation with a less meaningful transitive closure is "''x'' is the day of the week after ''y''". The transitive closure of this relation is "some day ''x'' comes after a day ''y'' on the calendar", which is trivially true for all days of the week ''x'' and ''y'' (and thus equivalent to the Cartesian square, which is "''x'' and ''y'' are both days of the week"). 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Transitive closure」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.